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Abstract. For every n £ N there exists an elliptic curve 
and an n-dimensional subspace V of Q X /(Q X ) 2 such that for all 
v 6 V , the quadratic twist E v has positive rank. 



1. Introduction 

Let E be an elliptic curve over a number field K. For every element 
v G K x /(K x ) 2 , there is a well-defined quadratic twist of E associated 
to v, which we denote E v . The main result of this paper is the following: 

Theorem 1. For every n G N there exists an elliptic curve E/Q and 
an n- dimensional subspace V o/Q x /(Q x ) 2 such that for allv G V, the 
quadratic twist E v has positive rank. 

We can express this theorem slightly differently, along the lines of 
[TTTj . If L/K is a finite Galois extension of number fields, with group G 
and E/K is an elliptic curve, then G acts on V := E(L) <g> Q. If W is 
any G-subrepresentation of V, we say that the pair (G, W) is Mordell- 
Weil over K. Theorem [[] now asserts that the regular representation 
of every elementary 2-group is Mordell-Weil over Q. We remark that 
T. Dokchitser and V. Dokchitser |DD] have given examples of num- 
ber fields K such that, modulo the Birch-Swinnerton-Dyer conjecture, 
every regular representation of an elementary 2-group is Mordell-Weil 
over K in dimension 1. In fact, something stronger is true: their exam- 
ples have the remarkable property that (under Birch-Swinnerton-Dyer) 
every quadratic twist has positive rank. (Of course, K cannot be Q.) 

Our proof depends on Vatsal's theorem |Vaj which asserts that for 
the elliptic curve Xo(19) the set of positive integers d such that Ed has 
rank 1 has positive density. 
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2. Some Multiplicative Combinatorics 

Definition 2. Let n be a positive integer. We say that a subset II of 
N is a strict n-parallelopiped if we have 

n = {cJJo i |/c{l,2,...,n}} 

iei 

for some rational numbers a*, c e Q* such that the images of ai, . . . ,a n 
are linearly independent in the ¥ 2 -vector space Q*/Q* 2 . 

The main result of this section is the following: 

Theorem 3. Any set S of positive integers of positive lower density 
contains a strict n-parallelopiped for each positive integer n. 

For any subset S of N, we define the function 

f s (t) :=J2 e ' nt 

neS 

on the domain (0, oo). Thus, S C T implies that for all t, fs(t) < frit)- 
In particular, 

(1) fs(t) < h(t) = -^— t < 2max(l/t,l). 

1 — e c 

More generally, this principle applies to multisets. If S±, . . . ,S n C N, 
then for all t G (0, oo), the first two Bonferroni inequalities imply 

(2) f Sl u-us n (t) < E /*(*) 

\<i<n 

and 

(3) E /W*) < i^u-W*). 

l<i<n l<*<i<i 

If a < b, we define 

Pa,b = il P, 
a<p<b 

where the product is taken over primes. For any positive integer to, we 
define 

R(m) := {n G N | (m,n) = 1} 
the set of positive integers relatively prime to to. 

Lemma 4. For any S C N and b > a > 1 and for all t e (0, oo), we 
have 

fsn Ri P a , b) = E e-^Kt- 1 J] a-P" 1 )" 

{neS\(n,P a , b )=l} a<p<b 
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Proof. Clearly 

oo 

fsn R (P a , b) (t)<f Ra , b (t) = J2 E 

i=0 {ne(iP , 6 ,(i+l)Pa,i,)l(n,Pa,6)=l} 

As 

E e ^ ^ <t>{Pa, b )e- iP «>»\ 

{n£(iP a , b ,(i+l)P a , b )\( n > P a,b)=l} 

we have 

f (A < 0(-Pq,fc) (j)(Pg,b) _ i tt n lx 

a<p<fe 



□ 



For any ScNwe define 



1 r 1 

D(S) :=limsup-— / f s (t)dt. 

T^oo lOg 1 J 1/T 



1/T 

Lemma 5. For a// subsets S ofN, let d(S) denote the lower density 
ofS. Then 

D(S) > d(S). 

Proof. For all e > 0, there exists N such that for all n> N, 

\SH [l,n}\ > (d(S)-e)n. 
Therefore, for all t > 0, 

n=7V 

Thus, for T > TV/ e, we have 

1 f 1 f M*> 1 r /Jf e-'wg) - c) it 

w l IT Mt) dt s toir y 1/r — * — 

Taking limsupj^^, we conclude that for all e > 0, 

D(S) > e- e (d(S)-e), 
which implies the lemma. □ 
For any subset S of N and any positive integer to, let 
S m ■= N D m^S = {n e N \ mn e S.} 
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Proposition 6. If S is a subset of N with D(S) > 0, and N is a 
positive integer, there exist primes q > p > N such that 

D(S P n S q ) > 0. 

Proof. Let a be an integer larger than max(iV, jj^)- As 

n ( i -p _i )= n (i-p- 1 )- 1 n ( i -f" i )=°' 

p>a prime p<a prime p prime 

we may choose b such that 

( 

Writing 



a<p<b 
p prime 



S'=(S'n J R(p a)6 ))u |J p5 p , 

a<p<6 

and applying (121) and Lemma HJ we obtain 

E /Sp(p*)= E f P s P (t) > fs(t) - fsnR(P a , b )(t) 

a<p<b o,<p<b 
p prime p prime 

>/*w-^ n 0--P' 1 )- 

a<p<b 
p prime 

Let X denote the set of values T such that 

1 f 1 „ . . , 3£>(S) 
logTJ 1/T 4 

By definition of D(S), X is unbounded. Choosing T £ X and inte- 
grating (HI), we obtain 



( J p prime p prime 

- 2 

Interchanging integral and sum and substituting u = pt, we obtain 
T^TF I E fs,(pt)dt= -T^ T 



p prime 
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By (JIJ), this can expressed as 

E -T~T f fsMdu + 0(-±-). 
f-J^plagT J 1/T v logT y 



a<p<b 
p prime 



Combining this with (EJ and choosing T sufficiently large, we obtain 

1 f 1 , / n , 1 a f 1 , , x , 

WT £ / /^wtE- /*(«)**>-M 

° g a<p<b J y T l0gi a<p<b Pj V T 6 

p prime p prime 

By definition of a, this means 

(6) ^ £ /' /*(«)*.> 4. 

o<p<6 ' 
p prime 

Let 

S'= |J S p . 

a<p<6 

We integrate the inequality ([3]) from 1/T to 1 and interchange sum and 
integral to obtain 

(7) 

1 



a<p<q<b ° "-V" 1 ° a<p<6 

p,<7 prime p prime 

1 

/<?/(«) dti. 

l/T 



logT 

Applying (Op) to 5" and integrating, we get 



1 ^ 



logT y 1/T 

Combining this with (|6]) and (JTj), we get 



f s ,(u)du<2. 



^ logT y r . 

a<p<q<b to 1/1 
p,g prime 

which implies 

D(S P n 5 5 ) > 



fs P ns q (u)du > 2, 

/T 



(6-a)(l + 6-a) 

for some p and g. □ 
The following theorem is a strengthened version of Theorem [3l 
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Theorem 7. Let E denote a finite set of primes and S a subset of 
N such that D(S) > 0. Then there exist a rational number c and an 
infinite set of pairwise distinct vectors ( ) G O n such that 

for each j , 

{c\{a hi |/c{l,2,...,n}} C S, 

iel 

the numerators and denominators of the ajj are not divisible by any 
prime in E ; and the images o/a^i, . . . , a Jjn are linearly independent in 
Q*/Q* 2 . 

Proof. We use induction on n. The base case n — 1 is trivial. Suppose 
the theorem is true for some n > 1. Let N be the maximum of all 
primes in E. By Proposition El there exist primes q > p > N such that 
D(S P fl S q ) > 0. By the induction hypothesis for S p fl 5 g and E' := 
£ U {p, g}, there exist c and prime to E' such that the a^i, . . . , a Jin 
are independent in Q*/Q* 2 and for all j, 

{c\\a hi | / C {l,2,...,n}} C S p n5 5 . 
Setting c' := pc, a!^ x := a^i, . . . , a'j n := a Jin , and Oj- n+1 := q/p, we have 

{c , n°i l *i /c { i ' 2 '---' n+i }} c5 ' 

iel 

and the a'-^ are prime to E. □ 

3. The Main Theorem 

We prove Theorem [TJ 
Proof of TheoremQl Let E be the elliptic curve X (19) and 

S := {d e N | rank( J E d ) > 0}. 

Then, Vatsal's theorem |Vaj implies that S has positive lower density. 

Let n G N be given. By Theorem [31 there exist c, a\, . . . , a n G Q* 
such that the images of are linearly independent in Q*/Q* 2 and such 
that 

{c[]a t |/c{l,2,...,n}}cS. 

iel 

If we let V be a subspace of Q*/Q* 2 generated by ai, . . . , a n , then it is 
of dimension n and for each u G V, the rank of the twist of E c by v 
(which is E cv ) is positive. 
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